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Abstract of JP10187357 
PROBLEM TO BE SOLVED: To provide a disk 
array device in which the redundancy of data 
can be ensured even when a hot stand-by 
physical disk is absent at the time of transition 
to a degradation operating state. SOLUTION: 
Each physical disk 17-1-17-n is constituted of 
areas 17a-1-17a-n for data in which (a) blocks 
can be stored, and 17b-1-17b-n for saving 
data in which a/(n-1) blocks can be stored. Any 
physical disk 17-1-17-n is separated, and 
block data stored in the area for data of the 
separated physical disk are restored at the 
time of transition to a degradation operating 
state, and then divided and saved in each area 
17b-1-17b-n for saving data. 
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frh&&Zhtzr-9mm : ZT-9frt>£&Uz'VJ 

r a t- 9 *%mm$h ztx-i ixommzmmmz 

t a x9mm&« izm&ztifr^mm^T AX9mm 
mrn^im t & -> xwmwsmzm, uzmz m 
ws*t a x tmmizum^ r-9 *m\ ix&mt 
hmknjmmtt'fh z t zim t -r&f a x 9 7 

m^imt & -> tzM&r a x mwzzmiztmi *im 
%*vbA?y/u m^,T 4 x9mw.tfh h m 

4 m.T<x?mm^tm%zhK&izmmm 
^mt%^tzw*TJZ?mwnftm£xBmixm 
imm<r>&mm&izm\LXimfh^®t z-tttzt 
wmt i-zimm 1 ia»«>f <t.?tva mm. 
1 mm 3 ] strf ttimmfrh Miest^r ax 9 mm 

t offlxm^tihT-? z&ft-tz** -v ^> ^ v 
mmm^imt%-?t:WMT a ztmmiziz 

iz mm^r ax 7 mmmvwMTA x 9 ssuzmk 

m txm-th xoizitizi mwt -tm-m. 1 ta 
mcr>T AxirvAmm. 

[fi*ii4 ] mmmmT^mt ^^tzm.%r a x 9m 
m<^T-9 zi&commT a x ?mmcDr-? zm^xm 
mhwm-m^?*-. mtmm^mmmtitzr- 
9 mmwkcnmmm^ mm Lxmm-th xnz 
ttzz t ztmt tumm 1 frhwmm^-ftifr 
im^TA xtTu^mw. 

[0001 ] 

iftwcomtmmm] **»if 'a xirvimm 
m 1 . mz'mxm%mm<o®mT a xrmmiztt 

£.&it:JvjTA T-?zmwimhztx'\€i<7m 
mmmmzmm- h taxitvj mmizmth t <r> 
x*hh. 

[0002] 

m*cr>nm tit*. z<Dmv>TAX9 7u-(mmiz& 
wc«. ^mx^m^mmmMr a x^mm (jtf. 
mwmMT 'a xtmsmmT a x? t-th) fr^m 
&%ti. zKhMmwmT a xtz&mzw&Lfr^ 

T-fizjtm (sVJTAT-?m) tWzAtlZtlZ 

x-ox mmmf ax? tit ix mmmvm&m 
m%ix^h. 

[00 0 3] ±M<7)Xolzm$L%titzT AX97\s4m 



m (IJIT, WMTAXfti-Z) tlXU. "A Ca 
se For Redundant Arrays 0 
flnexpensive Disks (RAID)" 
(Technical Report UBC/CSD 
87/391, Decembe r 1987. ) T1S 

mtttzRA i DmmmuzmmTA x?mi. 
[ o o o 4 ] z z x\ monmmtii t amm? a x 9 

msx'h. nmr a x?frt,tm®>mT a xmmt 
z t x-m&m&vtmzMm mmr AX?tLx<?> 
imz-*i&t-thzt. it*)Kmm7AX? (au 

TAT-9HmLX^hVmTAX?) <7)T-?Z£ 

& ttctf hum At. & tz&m-t hzt x-T-fZim 
Ltctfhmwr a x? t Lxcnmmzwmthzttfx' 
zzztwux^. 

[ o o o 5 1 ±BcoM^mtimm^mT a x 
?zm\wmthztx\ l^iifv xtzmtt 
mw&m*mHz±.®&&mi]mwx'Z hXo tztz 
ztzmix^i. 

[0006] ±i£<7)iiff r a X9 Iz&^Xli i i$<wm 

^ax? tfmm^m o fz^izm&M&vmizm 
%rnm.TAX9 (Jv)TAT—?*mkLx^ 
snaf a xtx-fo o . 7 v xsxmz^omwr ax? 
nmtth ) zm^xmmmm-i> z t tfx-z h . 
[0007] %(nm&mk tf.mim&ziitzmmT a x 
?mmti&£xm<fi\ mmm&wzjd&mufrh 
mm^tix i^sif ^ x ? izmm^ti/z 7 k ux^co 
T-fcom^^m^^titz^, tifv x7U7z£: 
iif Ax?frhm& lwj TAT-?t. ±&mw 

frh § ntz r - 9 1 iZ X O X /I V T A T - ? i n± 

[0008] >e<7)ti, sstwf a x?im£&ifz>* 

tj hrfh Ztlz£ -> TiftSr a X 9 

ttx<7)r-9m^mii'h. mmtix^mm 

tax? tf%mmr a x 9 1 tc h i o ta7 H vxizft 
■f h ±&mmfr t><7)T-9 em&Mfil&ri $ titz msiz 

a . r- 9 zimt^ # wf ^^t^'iiT't t — 9 
nmix^h%mmr a x9 t<mmfimz%&. 

[0 00 9] ft. ZCO^. ±.miWfrL>$m2tltZT- 

9 iif- ^ * -v -y x a ±tca o t ^ * isi. ±GE§isfr <b 
-9mft?zti>x'*i. 

[0 0 1 0 ] ifc, ffiiiSlK^. ^iS^^TV^iMf 
-f X^tES^il^r Fl-XcrtT-fcomiiilZ'tTOlz 
li. fflii^/fCv^ftaf AX7W\-cD±WmT AX9 
(KMMf AX9htts) frbw)7-4£fi&tiL<r>T 

-9mm i , *<?)T-9frt>>m%T-9 mm ix 
[ooii] iHj§$tiTv>!>!Bjgf ^ x^^iEffi^a 
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#u SMZhtimmr < x 9 izm-h ms.r-9m 
mmmvmk raawrr- 9 nmntfr 0 z 1 1 i o x 

X9&&%. WK%T-9-kim'thZ.tX\ \%<T> 

mmf 4 z9tfmm¥*imtz%^®&xi>-5im&m 
m&zk&xzz. 

[ 0 0 1 2 ] b z\ hX\ \mT4*9iM3BBRftte%. 

MttLtz^Mimsuzim atifdm.T 4 x9 * 
%%mT4A9izmmx.. mm^4 x9izm^. a*o 
mmf <*?t Lx<7>r-9Wte9mti> - 1 -cjc* 
t-9 imm-£&>mm h . 

[00 13] i^Hfflx^^^iaift^fciS 
z.&Xiit8&i>mit>tLX^&. £tz. tif 4X9 

^t^«»itJ<tu(cttiw-&;i:T. -r-9m^m 
1466 o*%r&mzm*%tix^&. 

[00 14] 

Li a t-rsiRjB] ±aL3tfie*<o»ar 
4 x 9 Ti± , mzm&m&? tz^x^i mzmz t 3 
1 s^ftif a? fr- * aaj Lx 5 i> 

»Ifa;fc LT^r-^Ol3!ttiL#'-t'#&<& 
L £ 0 . ilt^ *9Ufc<n&*ifi*iftU 

1 immmr 4 x9lzii^Xf~9mtiiLx y-tm± 

i-h^-xizfu-immm^mtxtiKim^tax 

[0015] ilf^^Ci'Mt, fcftOWIf -f * 

* 0 , %*H«-f 4 x 9 v ^mxcommmtimm 
rmznth'mtffob. 

[ 0 0 1 6 ] ftic, sftar -f x9pmmmwzt s: r) 

<y f-^yA-f LT^&feJirVX^'&V^- 

Mr 4 X9 lzxM/T-9mmtf%Ti-&£Xcr>ffl^ m 
If <r * 7 Or- LT5C£t - * > v > 

3 raaaqfc* lt i ^ ^ t 1 . ztt 

izm%iz£mmT4X9v>%mftik urn) zwm 

izffo ZttfXZZ^Z b £«JgLfc*l&fc:$S&'tS|3J 
II "C i> $> S » 

[ 0 0 1 7 ] fz\x\ *%pmmii±.iz<7)mm&m 
m 1 . m&mamiziffi l tzmt* vm^^l 



m&z.ttfxzhT4X9TU4mmm&-f&c\t 

[00 18] 

caB^js^-rifcft^g] *%mzxhr4X9T 
^mzhtzT-9mmuT-9frt>£& iwj r 

sffl^r^ t xmm&^zm uzmzmm 
%f 4 x9mmzum^ f~ 9 *m\ Lximtz 
mw^m^mmix^h. 

[00 19] *$tWlz£$>mcr>T4X9TU4mWli. 

±m<nffiftLen3.Mz. mmmmvmizm& u&tz 
mmm^mt^tzm.T 4 x9ms£wmiz®m 

t*Iffi%* v bX9 y'U®&T<< X9W!&.tfhhi)^ 

^ a»r 4x9 mwtffr * t we$*ifc»w:fBE 
ixmimmmmmzmiximt 

[0020] *%PMz i hmnr 4X9 TV 4 mWli . 

±iB<ofluso{5*»fc:, fnejtfiai{i*»4>iiweB8SHT-<^ 
**vzmffiL. mumm^im t%*> amsur 4 x 9 

S/uti^fcSIBK^T 4 X9$iWm\-V>W&T 4 X9£ 

sizmzzntcmmmmmzmitt^ ^^ty^ 

^Sr^SiJLTIg^t-SiotLTv^. 
[002 1 ] *W%Z&h%h\zW)T 4 X9TVAm. 

%T4X9 mw<DT- 9 ^mmsscf 4 x 9 %me>T- 
9 m^xmitmm^mmi. mimm&zx 
imztitiT-9 zmitimv&fflmr* wmh lx 

jBMt&ZolzLXm. 

[0022] ttcbh, *%W<?>T 4 X97\s4$mx 

a, is^cowit izT-9mm.®Ri/mmT 
-9mmm^mt. mm^imt^->tzmmr 4 x9 

X9&« toW&T- 9 MtitSz&M* itx^t* 

1 0 0 2 3 ] i o^frWfctt. ust •< ^t-a 
fflto7n y 9 nmmmmmT 4X9n &xffi&zti 

(AH) =f-^/D7^ (ail) 
Tr—9Wi~fv<t9 [a/ (n-1 ) ffl] 
i: &!> i 3 {cifear <^frjg«* L T€» L . 
ttSr ^ ^ ^feS* SJfcS LT < . 

[0024] ±ia^< «w^i*«ff*)<tT ^mwr 
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6*ar 4 x 9 Wf\-<^mf 4X9frhWm Ltzr- 9 

tnsitim. ix \ ^mmr < xfw-rtmr 4X9\,z 
[oo25]$. mmmvtmizm&imiz* yhx 

9>'Umm.T 4 x9tfft&Uz%&i l z\t*-y bx9> 
s<j®®74X9lzftlxm$.T-9(OW&z-£47oz 

[0026] ztiizx ot, mm? < xttfmmm®. 
<7)mmz~?\ ^x . mwr ^;c*7h^y; u mm 

T4X9t^^^Xi>. t&ar 4 X9 &$t<F>%&T- 

coo27] ttz. MmT4A?£&^x±&&tmtf 

m&2tLX^&1famT4A'7lZE?. 
H § tl& * # T - 9 ifiWiMf 4X9<0T-9**yi'z. 

±.izmmztit:®&^ iwtrs^'y 9 ^7-> 

frb^^wmx-mz?-? . t L<{i±fiss* i 
m^ximuzT-9*t%t) »«ifa^ 

[00 28] 

imvmmcoBB] mz. *«ww-iaw«cov^ 

6fa?7WSS (&T\ IftSSr O 

^l(i±{5^y^7x-^$iJfP[a]Sia5i it. 9 a 
7'o-tr «/*t\2b. T-9*-r v 1 3 i: , *»8tt 

^*ui4t, ? 4 x9T^4T-9%mm l m 5 

b. mmT4X9'(>97x-x (IF) fflfflilftSl 
6-1-1 6-nt, «ar-f^ia (£Tr\ ftif 
-f X^fcfS) 17-1-17-nt, * 7 YXfyrt 
4®imT4X918bfrmf8.ZtiX^Z>. 

[0029] m2imi<rmmf4X9 17-1-17 
-nPimfctt-tmxfoh. wz&^x. mwf4X9 

1 7-1-1 7-n&*lia7'a-y9femm%T-9 
Wl7a-l-17a-nL a/ ( n - 1 ) 7o 
•y ^IMlWieSriiaT-^ffliWS l 7 b - 1 - 1 7 b - 
nbfrt>ffij&ZtlX^&. 

[00 3 0] ZO&f. RAID (Redundant 
Arrays Of Inexpensive Dis 
k s ) £fi|j£ IX V ^f&BlT 4 * 9 1 (7)%^f - * 7'D 



[003 1 ] «I^T\ «lfa?17-lM7-n 
XlfltflT 4 * ? 1 # * <7)7*0 -y 9%*m L < b h b . 

nf < * ? 1 c7)ieiMtgyn - y ?f&t 

[a7o-y^x ( n- 1 ) ] 7"Oy? 
X^flh. £ti. &mnf4X9 1 7-1-1 7- n 
tWST4>itTV^iiar-^ffl«Wl 7b- 1-1 7 
b-nCD£fH2, lS*lf^?^«$^^ 

[a/ (n-1 ) ] X (n-1 ) =a7*n-y? 
b%&. Z.<n&mT-9mffi&l 7b-l-17b- 
n OfJItf ffifi^-I ? o7'n-fc -y -»fl 2 fc J: oTTJSfg 

[ 0 0 3 2 ] ifc, H2-C*§*l4i!»f-*ffl«W 1 
7b-l-l7b-n (ififflr X:/* l iftfcBjeWfc 

xiz&tx . ^mr-9mmm i7b-i-i7b-n 
zmMx%\,^oizmfei-$>zbi>Mmmxhh. t 
*>bL. zws&uttmiw-mtmiz x mmmm 
w&xwmmijmimmzm^z t . 

[0033] 03SU f H4{i*^Bgo-H«tJ:|>^ 

a 5 -0 7 izxmm-mmmiz x iffiBsmmx-n 
vm-fi&z^tmx'fo&. 

[00 34] ®5li®MLmmT 4 X9 17-3<7)t- 

9£tiXQ®imT 4X9 17-1, 17-2, , 17 

- n <9t- ^ Srfflv^T mS.i-^^r-9coWx^ 

ix\->h. mbi$m5X'f*umw.T-9*-mb ix 

qm.T4X9 17-1 (eie»-f &%^T-?<98&ti£ 
^UT^I). 17«Mf-^^»ifa? 1 7- 
1. 17-2, , 1 7-n£jgjgLTVK8fc&£*; 

fU?17-l~l 7-4<?)&b 
[0 03 5] d^l^01-H7$rfflV^T*^(7)-||Jj| 
0|J(= J: «.ffiiI3IiK*ET't0MII*-a(CO^Tl^-ri> . 

[ 0 0 3 6 ] t-f. m®T4X9 1 *«WW4Wl7 f 

1 7 - 1 - 1 7 - n#«^TH)If^ 1 7 - 
3 tiaffl^ nrtgt <jr§ J: a *BEW**H41- S , -?A 9 
orn-fe 7-9-12 fiHar 4 X9 1 3&»4»««7* X 9 1 

7-3£flfflw. ^iici^T. »ai-f^^^ni«ii 

2^Mimf 4 X9 HZt^y YX9V>Mym.T4X9 1 
SffiF&t hti*b' o fr<Mffl&ff o ( U 3 ^-f -y T S 
1) . 

[0037]*7 M^K-iaifa; 1 8^'#S 

unfa; 1 8fc^Lr»aT^x^ i#><Mt«Lfc 

mtf4X91 7-3<7)T-9Zffltk$h (l3Xf7 
7*S2) . 
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ftlf^? 1 7 -3<DT-?®m$:m%3t& (H37. 
T /7-S3) . 

[00 39] *<7)i§3\ -74 ^D7n-(r7tl 2(ifia 
*«IW*f»tel^T**?17-l. 17-2, 

1 7-n<o+afl^T-*<*>^jfc£*«asffl-r 

4 (03^.T/rS5) . 

[004 0] V^DTn-feyfl 2li«Lftlf-( 

^^17-3 coi^ l^-f- mmttmrnmcoru -y 9 
^—?zm<n¥mfjz9ii-i, i7-2, , 

1 7-n<9r-?#><M£f!L (03^r y7'S6) . 
SU;f-^^MUftifa^l7-l, 17- 

2, , 1 l-nemMT-tmffi&l 7b- 1-1 

7b-n£#3Mf (i3^f '/7S7) . 
[0 04 1 ] 7^;o7'ot7tl 2fcMWfcUWlT-f 
X? 1 7-3^T-*^8W£$^T^T-:^?g# 

mtztTiMzmmzmmifto (H3xry7-s 

4-S7) . 

[0042]^ »lfu; 1 OSfflB#c7)»^tO 
V^TH4S-#BStTBL<l^aW--&. g-f. fUfa 

? i zmm-^mT < z? i 7-i-i7-n^« 

4: . ?^D7oH:7tl 2«lfllT4* 
^l^Mr-rT^l 7-3£flJfft. d^tCcfco 

9, ?OD7at7tl 2\mmf4X9 1 fcjfr? h 
x * y/s;^ wir ^ x ? l 8 iftptethfrb* o ij*>W& 
Zfto (I4xf7rs id, 

[0043]*-/ hX?y/U ftfJr 4 1 8*^ft 

ftif ^x^isizm Lxmrnr 4x91 frt>mm ttz 
mm? u mm z (guxr-y 
rs 1 2 ) . 

[00441 *7 hx? VAM fellrV X9 1 8^i£ 

W^r < X9 \ 7 -3^% . llf'U^ 17-1, 

17-2, , 1 7 - n IZBW.T- f&Mntztb 

<7)N= 1- (n- 1 ) cOxVX^^ffi^fiJftftl) (@ 
4Xf7TS 13). 

[0 04 5] iOfJL 7-f faTntyiti 2{±r-f X 
?#-5f-Ntf)ffi£MIH[: (N=l ) L (ll4Xx'yrS 1 
4 ) , IfaWTJX? 1 \ZH\ J fh s m.^mr^X9 1 7 
-30T-?{§ftM$£>MJRL (H4Xx-y7'Sl 
6) . ftt^SrVT.? 1 7- 1 , 17-2, , 1 

7-nCDT-?frt>ttmT-?7'W7Zimi-& (H 
4Xf--y7°S 17). 

[0046] *^B^(7)-^tSWt-{ift!J^^aT 4 X 9 1 
7-1. 17-2, , 17-n(7)f-^^16 7o 



•y?ttKEflJ9 (g4Xf7/S17), «Lilf 
4 7.? 1 7-3lC«At^#T-?<9MI£fi : oT^.g, 

ztmmmr 4x91 <r>?- ?%m<Dm-£X' yu - v 

[004 7] B5C*JWCfct W&T4X9 17-1. 

17-2, , 1 7-ncOr-^dO-d (n-1) 

[d2J2Wtf)T-*] *>4>7M7.77Wt-?$iJ®I[I] 

2Jf-^^f7ya 1 3t-fitS*WSi'C08StflS' 

[0048] ±ie^aT«§^tMttiaT -* * 

71 7-3£>r-*d2tt. gi*«Sv>f ^nru-ty 
■VI 2fcJ:->TaBR$ti!tWiT-f^^l 7-lcOjIjg 
r-^fflffi«17b-ltiE«$*iS (H4X-f-y7-S 
2 1). 

[0049] Z.<mvW9cr-9 d 2cO«ffrl£H6K:^ 
LTV*S. -f&*>*>. ^?nrDt7tl 2Ht4X 
?7WT-*«H»IIIKffll 5\,Z i.^XWLT 4X9 1 

7-1, 17-2, , 1 7-nOr-?dO~d 

( n - 1 ) [ d 2W\<T)T-9 ] t-9 
Z-wisjL 1 3fc-B.*8ll*lS*lfcT-*d 2*\ flfe^ifti 

Mf 4X917-1, 17-2, , 17-tktMM 

f-«il7b-l, 17b-2, , 17b- 

[0050] m%9-9<rmmffim±-?A 9 am* 

•y^l 2fC < fc- 5 TjEfcftJlT-f*71 7-1 , 17- 

2, , 1 7-n<mvfft;Wc#Jtt{t4>ft.l>, v>f? 

n/at7tl 2T1idc7)-Tlc7)^Il (|4Xf77'S 
1 7-S 2 1 ) tfWT-th t . E»Lfc«ar-^ d 2 

^feiitMfg^si&tt^ty 1 4tc*swi$tis (@ 

4T.r-y7°S2 2 ) . 

[005 1 ] mWT 4 X9 1 l^T&T-? MBPiU: 
1 6 7"D -y 9mzmmT4 X9 1 ^f-^fflf«(CO 

>y7°S 1 5-S2 2) . 

[0052 ] -t%h*> . Wlr 4 X? 1 ri\ WU.<*@7 

t^-ridt. mmr4X9i 7-1-1 7-4*»<M! 

JfcSii. W&T1X9 1 7-3fcjlffl4^If£fc&l>J:o 
'SrKW*^^ S i: , Wlr ^ x ^ 1 7 - 3 cDr'-^ffl 
HSl7a-l-l 7 a-nt»ai<tTV^a7'o-y 

9<F>t-9 d02, d 1 2 , d32, (iffecO^Iir 

^7.^17-1, 17-2, l7-4C0&mT-9mm 
«17b-l, 17b-2, 1 7b-4lzmm%tLZZ\ 

[0053] \m. -7 A 9 nrn-b: -y 1 2 (±7»^tt 
-XtU 1 4±fciE»$nTV^«LttliT -f^^ 1 7 
- 3 cTMgfS t — ^ OKIMRIffl IS fcS^V 3C*f - ^ 
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